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DOCUMENT-IDENTIFIER: US 6490243 Bl 

TITLE: Information data multiplex transmission system, its multiplexer and demultiplexer 
and error correction encoder and decoder 

Brief Summary Text (51) : 

(21) In the configuration of (20), the error correction encoding means includes: an 
encoder main body for conducting error correction encoding processing on the second 
information data which has been shift-input by using a shor tened Reed- Sol omo n_code; and 
an order reversal means for shift-inputting a plurality of information elements forming 
the second information data to the encoder main body in descending order of term degree 
of an information polynomial and causing the information elements to be subjected to 
error correction e ncoding processing. 

CLAIMS : 

9. A transmitting apparatus comprising: an error detection code addition means for adding 
an error detection code to first information data to be transmitted and outputting second 
information data; an error correction encoding means for encoding the second information 
data output from said error detection code addition means using an error correction code 
formed of a shortened Reed-Solomon code and outputting third information data, wherein 
said error correction encoding means further comprises: an encoder main body for 
conducting error correction encoding processing on the second information data which has 
been shift-input by using a shortened Reed-Solomon code, and an information data input 
means for shift-inputting a plurality of information elements forming said second 
information data to said encoder main body in descending order of term degree of an 
information polynomial and causing the information elements to be subjected to error 
correction e ncodi ng processing; and a header addition means for adding a control header 
having control information representing a transmission form of said information data 

inserted therein to the third information data output from said error correction encoGing 

means . 

17. An information data transmitting apparatus for use in a data communication system, 
comprising: means for adding an error detection code to a first variable-length 
information data to obtain a second variable-length information data; error correction 
encoding means for encoding the second variable-length information data with a shortened 
Reed-Solomon code to obtain a third variable-length information data; wherein the error 
correction encoding means comprises a shift register having a shift-inputting means for 
shift-inputting a plurality of information elements that constitute the second variable- 
length information data and that are formed as an information poly no mial, the shift- 
inputting means inputting the information elements in descending order of term degree of 
the information polynomial ; and means for transmitting the third variable-length 
information data to a reception side for reproduction of the first variable-length 
information data. 
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TITLE: Method for encoding/decoding error correcting code, transmitting apparatus and 
network 

PRIOR-PUBLICATION: 



Description Paragraph (96) : 

When code subblocks 10-i for the Cl -encoding comprise 16 subblocks each having a length 
of 255 bytes corresponding to each of 16 rows, either of the following two can be 
employed as the CI code: an eight-error-correcting RS code (255, 239); and an eleven- 
error-correcting sho rtened BCH code (2040, 1919) based on Galoi s f ield (2048) . 

Description Paragraph (99) : 

In FIG. 4, with m set to one, 255 code subblocks 20- j for the C2 -encodinq exist, wherein 
each code subblock has its bits arranged serially in the column direction. In this case, 
either of the following two can be employed as the CI code: a single-error-correcting 
shortened RS code (18, 16); and a double-error-correcting shortened BCH code (144, 128) 
based on Galois field (256) . 

Description Paragraph (100): 

Alternatively, when m is set to two to create 128 code subblocks 20-j for the C2- 
encodinq , and one column lacking in the last code subblock 20-128 is regarded virtually 
as zero, either of the following two may be employed as the C2 code: a double-error- 
correct ing_^orjtejied_JR^_c^de (36, 32); and a triple-error-correcting BCH code (288, 261) 
based on Galois field (512) . 

Description Paragraph (101) : 

Further alternatively, when m is set to eight to create 32 code subblocks 20-j for the 
C2-encodinq, and one column lacking in the last code subblock 20-32 is regarded virtually 
as zero, either of the following two may be employed as the C2 code: an eight-error- 
correcting shortened RS code (144, 128); and an eleven-error-correcting shortened BCH 
code (1152, 1031) based on Galois field (2048). 



3. A method for encoding an error correcting code according to claim 2, wherein: said A 
is set to 1; said B is set to 128; said C is set to 238; said D is set to 15/14; said E 
is set to 255; said J is set to 19; said L is set to 1; said P is set to 112; said Q is 
set to 8; and said R is set to 15/14; said outer code . LAMBDA . comprises either an eight- 
error-correcting Reed-Solomon code on Galois field, or an eleven-error-correcting 
shortened BCH code based on Galois fie ld; and said inner code . PSI. comprises either an 
eight-error-correcting shortened Reed-Solomon code on Galois field, or an eleven-error- 
correcting shortened BCH code based on Galois field . 

10. A method for encoding an error correcting code according to claim 9, wherein: said A 
is set to I; said B is set to 128; said C is set to 238; said D is set to 15/14; said E 
is set to 255; sand F is set to 16; said G is set to 144; said H is set to 1; said J is 
set to 255; and said L is set to 1; said outer code . LAMBDA . comprises either an eight- 
error-correcting Reed-Solomon code on G alo i s field, or an eleven-error-correcting 
shortened BCH code based on Galois field ; and said inner code .PSI. comprises either a 
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single-error-correcting shortened Reed-Solomon code on Galois field, or a double-error- 
correcting shortened BCH code based on Galois field . 

11. A method for encoding an error correcting code according to claim 9, wherein: said A 
is set to 1; said B is set to 112; said C is set to 238; said D is set to 15/14; said E 
is set to 255; said F is set to 16; said G is set to 128; said H is set to 1; said J is 
set to 255; and said L is set to 1; said outer code . LAMBDA . comprises either an eight- 
error-correcting Reed-Solomon code on G alois field, or an eleven-error-correcting 
shortened BCH code based on Galois field ; and said inner code . PSI. comprises either a 
single-error-correcting shortened Reed-Solomon code on Galois field, or a double-error- 
correcting shortened BCH code based on Galois field . 
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(57) Abstract: The present invention 
concerns an encoding method in which 
encoding is performed of any information 
word a of length k in the form of a word 
v belonging to a Reed-Solomon code C of 
dimension k' and length n' (with n'k'= n 
■ k) such thai the components of v" situated 
in (n'-n) arbitrary predetermined positions 
be systematically equal to respective 
predetermined constants (for example, 
all zero). The possibility then exists of 
deleting those components of fixed value 
to obtain a word v of length n belonging 
to a code C, which thus constitutes a code 
that is shortened with respect to code C. 
The invention also relates to devices and 
apparatuses adapted to implement the 
encoding method. The invention may be 
used for encoding by means of an algebraic 
geometric code, when such encoding may 
be implemented by encoding by means of a 
plurality of shortened Reed-Solomon codes. 
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DOCUMENT- IDENTIFIER : WO 2005008900 Al 

TITLE: INFORMATION ENCODING BY SHORTENED REED-SOLOMON CODES 



Abstract Text (1) : 

The present invention concerns an encoding method in which encoding is performed of any 
information word a of length k in the form of a word v' belonging to a Reed-Solomon code 
C of dimension k ' and length n' (with n'-k'= n - k) such that the components of v' 
situated in (n'-n) arbitrary predetermined positions be systematically equal to 
respective predetermined constants (for example, all zero) . The possibility then exists 
of deleting those components of fixed value to obtain a word v of length n belonging to a 
code C, which thus constitutes a code that is shortened with respect to code C. The 
invention also relates to devices and apparatuses adapted to implement the encoding 
method. The invention may be used for encoding by means of an algebraic geometric code, 
when such encoding may be implemented by encoding by means of a plurality of shortened 
Reed-Sol o mon codes . 
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(57) Abstract: The present 
concerns an encoding method in which 
encoding is performed of any information 
word a of length k in the form of a word 
vbclonging to a Reed-Solomon code C of 
dimension k' and length n' (with n'-k'= n 
- k) such that the components of v' situated 
in (n'-n) arbitrary predetermined positions 
be systematically equal to respective 
predetermined constants (for example, 
all zero). The possibility then exists of 
deleting those components of fixed value 
to obtain a word v of length n belonging 
to a code C, which thus constitutes a code 
that is shortened with respect to code C. 
The invention also relates to devices and 
apparatuses adapted to implement the 
encoding method. The invention may be 
used for encoding by means of an algebraic 
geometric code, when such encoding may 
be implemented by encoding by means of a 
plurality of shortened Reed-Solomon codes. 
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© Error detection and correction in digital communication systems. 
© An error detection and correction system for locates and encoded. An ei 



a received data block word digitally 
)dad in a Reed-Solomon code (n,K) as coefficient terms 
n n-order codeword polynomial in the form 



ir correction circuit adds the e 



the received data block at the proper places to 
reproduce the encoded codeword. A fifth syndrome signal 
may be used to determine K there are more than two errors. 
Two syndromes may be used to correct single errors. 



where the coefficients are powers of the primitive 8 of a 
Galois field, which codeword is divisible by a code generator 
polynomial in the form of a product of a plurality of different 
I factors in the form (x + S'l. Four syndrome signals are 
, derived each corresponding to a respective first order 
syndrome equal to the remainder upon dividing a received 
> data block word by a respective factor. An error locator 
' responsive to the four syndrome signals derives a reference 
' signal corresponding to the position h of a reference term in 
. the received data block word spaced relative to the two terms 
I containing errors, and a relative position signal k corres- 
\ ponding to the number of terms by which the terms 
containing the errors are spaced from the reference term.. An 
) error solution circuit responsive to the four syndrome signals 
produces first and second error solution signals correspond- 
L, ing to the differences between the respective received terms ; 
U containing the errors and the corresponding terms as ' 
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